class Solution {
public:
    vector<vector<int>> generate(int numRows) //这个参数是行数
    {
        //开辟一个容器vv ，vv这个容器里面的每行装着对应的容器，里面存储着数字的
        vector<vector<int>>vv(numRows,vector<int>());
        
        //我们先利用循环开辟一个空间
        for(size_t i=0;i<numRows;i++)
        {
            vv[i].resize(i+1,1);//每行的大小是 i + 1，所有元素的值初始化为 1
        }

        //两层for循环，i行j个
        for(size_t i=0;i<vv.size();++i)//从第0个开始
        {
            for(size_t j=1;j<vv[i].size()-1;++j)//从第一个开始，最后一个元素的下标是总元素个数-1
            {
                vv[i][j]=vv[i-1][j]+vv[i-1][j-1];//当前位置的值是上一行的两个数相加的
            }
        }
        return vv;//直接将我们定义的这个容器进行返回操作
    }
};

/*
class Solution
{
public:
    vector<vector<int>> generate(int numRows)
    {
        vector<vector<int>>vv(numRows,vector<int>());
        for(size_t i=0;i<numRows;++i)
        {
            vv[i].resize(i+1,1);//开辟空间，地0行开辟1个，第1行开辟i+1个，多开一个,每个数据给成1
        }

        for(size_t i=0;i<vv.size();++i)//多少行,就是获取有多少个vector int的对象
        {
            for(size_t j=1;j<vv[i].size()-1;++j)//一行多少个
            {
                vv[i][j]=vv[i-1][j]+vv[i-1][j-1];//当前的位置的值是上一行的两个相加
            }

        }
        return vv;
    }
}; 

*/